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Abstract. In this paper, we compute the second homology groups of the automor- 
phism group of a free group with coefficients in the abelianization of the free group 
and its dual group except for the 2-torsion part, using combinatorial group theory. 

1. Introduction 

Let Fn be a free group of rank n, and let Aut F„ denote the automorphism group of F„. 
There are several remarkable computation of the (co)homology groups of Aut F„ with 
trivial coefficients. For example, Gersten "2] showed if2(Aut F„, Z) = Z/2Z for n > 5, 
and Hatcher and Vogtmann [3^ showed ifq(AutF„,Q) = for n>l and 1 < < 6, 
except for if4(Aut F4, Q) = Q. In this paper we consider twisted (co)homology groups 
of AutF„. Let H be the abelianization of Fn and H* := Homz(i/, Z) the dual group 
of H. The group Aut F„ naturally acts on H and H* . The main interest of this paper 
is to compute the homology groups of Aut F„ with coefficients in H and H* using 
combinatorial groups theory, in particular using a finite presentation for Aut F^- 

In our previous paper |H] , we computed the first homology groups of Aut F^ with 
coefficients in H and H* for n > 2. In this paper, we show that the second homology 
groups if2(Aut Fn, H) and if2(Aut F„, H*) are trivial except for the Z/2Z-part for n > 
6. Let L be the subring Z[|] of Q which is obtained from the ring Z by attaching 1/2. 
The ring L is a principal ideal domain in which the element 2 is invertible. For any 
Z-module M, we denote by Ml the L-module M®zL. Then our main theorem is 

Theorem 1.1. For n > 6, 

if2(Aut Fn, Hl) = 0, i/2(Aut Fn, HI) = 0. 

Recently, Hatcher and Wahl J3| showed ifj(Aut if ) = for n > 3z -f 9 using the 
stability of the homology groups of the mapping class groups of certain 3-manifolds. 
If n > 15, one of our result H2{Aut Fn, Hl) = is immediately follows from the re- 
sults of them. Our computation, however, is based on combinatorial group theory, and 
quite different from that of them. Furthermore we remark that the computation of 
H2{Aut Fn, H^) = 0, to which we cannot apply their method directly, is more compli- 
cated than that of ii2(Aut F„, Hl) = 0. 
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Here we summarize the proof of Theorem II. II To begin with, we review the com- 
putation of Hi{Aut Fn,H) = and ifi(Aut F„, i^*) = Z for n > 4 due to jH]. Let 
Aut'''F„ be the index-2 subgroup of Aut Fn defined by the kernel of the composition 
map of a natural map p : Auti^„ Aut if = GL{n,Z) and the determinant map 
det : GL{n,Z) — > {±1}- To compute the first homology groups of AutF„, we com- 
puted those of Aut''"F„ using a finite presentation for it due to Gersten [2]. Observing 
the Lyndon-Hochshild-Serre spectral sequence of 

(1) 1 ^ Aut+F„ ^ Aut F„ ^ {±1} ^ 1, 

we obtain the results for AutF„. We also computed the homology groups for = 2 
and 3, and showed they have non-trivial 2-torsions. For details, see |H]. 

Now, we show the outline of the computation of the second homology groups. First, 
we compute the second homology groups of Aut^F„, using a reduced finite presentation 
(X I R) for it introduced in Section El which is obtained from the Gersten's presentation 
using Tietze transformations. Let F and R be the free group on X and the normal 
closure of i? in F respectively. Then, for M = Hi and HI, we have a five-term exact 
sequence 

H2{F,M) ^ H,{Ant+F^,M) ^ H^{R, M) 

^ Hi{F, M) Hi{Ant+Fn, M) ^ 

of L-modules. Since F is a free group, H2{F, M) = 0. Furthermore, we see Hi{F, M) = 
j^(B{2n{n^-n)-n} ^ have obtained the rank rM of the free L-module ifi(Aut"'"F„, M) 

by the results of [8j. In Sectional we show that 

by reducing generators of Hi{R, M)A^t+F„- This implies that the map ip is injective, and 
hence H2{Aut'^ Fn, M) = 0. Then, considering the homological Lyndon-Hochsild-Serre 
spectral sequence of (P), we obtain H2{AutFn,M) = 0. 

In Section |2l we introduce some tools which we use in our computation in Section IHl 
In this paper, a calculation similar to a certain one which we have already mentioned 
before is often omitted. (For details, see jH].) 
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2. Tools for the computation 

In this section, we prepare some tools to compute the second homology groups. First, 
we introduce some notation which we use throughout this paper. Then, we review a 
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finite presentation for Aut'''F„ due to Gersten P] and reduced finite presentation {X \ R) 
for Aut'''F„ of tlie Gersten's presentation. Finally, we show some useful lemmas and 
equations which are used in SectionElto reduce the generators of Hi{R, M)p^^^+p^ where 
M = Hl and if^, and R is the normal closure of R in the free group on the generating 
set X. 

Let Fn be a free group of rank n with generators {xi, . . . In this paper, the 

group Aut Fn acts on F„ on the right. For any a G Aut F„ and x G F„, the action of a 
on X is denoted by a;°". The elements xf^ e F„, {1 <i < n), are called letters of F„. Let 
H be the abelianization of Fn and H* := Homz(i^, Z) the dual group of H. We remark 
that although the group H* is isomorphic to if as a free abelian group, both group 
are not isomorphic as an Aut F„-module. For each generator Xi e (1 < i < n), set 
Cj := [xi\ G H where [x\ means the coset calss of x modulo the commutator subgroup 
of Fn. Then {ci, . . . , e„} is a Z-basis of H. Let denote {e^, . . . , e* } the dual basis of it. 
In general, in group (co)homology theory, actions of groups on modules are understood 
to be left actions. So we consider the modules H and H* as left Aut F„-modules in a 
way a ■ X := x" for cr G Aut F„ and x & H or H*. 

Now, for any letters a and b such that a ^ let Eab be an automorphism of Fn 
defined by the rule 

a I— » ab, 

c ^ 



E. 



ab 



Clearly, we see Eat ^ = Eab-i- Automorphisms of Fn of Eab type are called Nielsen 
automorphisms. In this paper, for simplicity, we write i?j±i,±i for E+i+i. 

•J 

The actions of Ei±ij on and are given by 



Ei±ij ■ Cfc : 

and 



6^ -p 6-^' , k X, 




respectively. An automorphism Wab '■= EbaEa-ibEb-^a-^ is called a monomial automor- 
phism a (-^ b~^, b ^ a. We see Wab~^ = Wab-^^ and write Wi±ij±i for w^±\^±i. 

Let p : AutF„ GL{n,Z) be a natural homomorphism induced from the action 
of AutF„ on H, and det : GL{n,Z) — > {il} the determinant homomorphism. The 
kernel Auf^i^^ of the composition map det o p is called the special automorphism group 
of a free group. Here we review a finite presentation for Auf^Fn due to Gersten. He 
[2j showed 

Theorem 2.1 (Gersten 0). For n > 3, the group Aut"''F„ has a finite presentation 
whose generators are Eab subject to relators: 

(Rl): EabEab-i, 

(R2): [Eab, E,d], for a ^ c, d^' and b ^ 
(R3): [Eab,Ebc\Eac-i, for a ^ 

(R4): WabWa-n, 
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(R5): Wab^ 

Here [ , ] denotes the commutator bracket defined by [x^y] := xyx^^y^^. In this 
paper we often use fundamental formulae of commutators 

(2) [x,yz] = [x,y][x,z][[z,x],y], [xy, z] = [x,[y, z]][y, z][x, z]. 

We call the relators above the Gersten's relators. In our paper |8j, using Tietze trans- 
formations, we reduced the Gersten's presentation to 

Lemma 2.1. For n > 3, the group Aut^F„ has a finite presentation whose generators 
are Ei±ij subject to the relators: 

(R2-1): [Eij,Ei-ij], 

(R2-2): [Eij,Ekj], 

(R2-3): [Ei-ij, Ekj], 

(R2-4): [Ei-i,,Ek-ij], 

(R2-5): [Eij,Ei-ik], 

(R2-6): [Eij,Eki\, 

(R2-7): [Ei-ij,Eki\, 

(R2-8): [Ei-ij, Ek-n], 

(R3-1): [Eik, Ekj]Eij-i , 

(R3-2): [Eik-i, Ek~ij]Eij-i, 

(R3-3): [Ei-ik, Ekj]Ei^ij-i, 

(R3-4): [Ei-ik-i, Ek-ij]Ei-ij-i, 

(R4-1): WijWi-ij, 

(R5-1): Wi/ 

where i, j , k and I are distinct elements of {1, ... ,n}. 

In Section El we use this reduced presentation to compute the twisted second homol- 
ogy groups. In the computation of the second homology groups, 

Let X and R be the set of generators and relators of the reduced presentation for 
Aut~''F„ introduced in Lemma 12.11 respectively. In the following, we study relations 
among the relators of the presentation (X | R) , which is often required in the computa- 
tion of the second homology groups. Let F be the free group on X, and R the normal 
closure of R in F. Here we define elements rac{b) and hab of F to be 

rac{b) := [Eab, E^c] ^ac-i for a ^ b^\ and b ^ c^^ 

and 

hab ■= WabWa-^b for O ^ 6^"^ 

respectively. Since rac(b) and hab are the one of relators of the Gersten's presentation, 
we see that these elemets are in R. In this paper, we write rj±ij±i(A;^^) and hi±j±i for 
r ±1 ±i(x^^) and h ± ±i respectively. 

For letters a,b,c and d, we consider an element {wab~^EcdWab)~^Ec<Td'^ of R where 
a is the monomial map defined by Wab- More precisely, we study how the elements 
{wab~^EcdWab)~^Ec<^d'^ are rewritten with the relators of the Gersten's presentation. 
First, we consider the case tl{a^"^, fe^"*^, c^^,c?^"^} = 6. 

Lemma 2.2. For letters a,b,c,d, we have 
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(i) zfc^a \ 

= Eb-^aEa-^b-^ rbd-^{a~^) Ea-nEb-^a-^ 

■ Eb-iaEbd-'^Ea-ib-'^ fa-^d{b) ^ Ea-ibEbdEb-^a-^ 

(ii) ifc^h-\ 

{Wab~^E,,-idWab)~^Ea-ld 

= Eb-^aEa-^b-^ [Eba--^, Eb-id-'^] Ea-'^bEb-'^a-^ 

■ Eij-iafa-^d-^iP'^) Eb-^a-^ 

■ Ea-id-^Eh-iarb-^d{a~^) Eb-'^a-^Ea-^d- 

(iii) if d — a, 

{Wab~^ EcaWabY^ Ecb-l 

= Eb-^aEa-^b-^ [-^ba-l, -^ca-l] Ea-ibE^-la-l 

■ Eb-iaEcbrcb-i{a~^) ^ Ecb-iEb-ia-^ 

■ Eb-iaEcbrca-^{b~^) ^ Ecb-iEh-ia-i. 

(iv) ifd^a~^, 

{Wab'^E^a-^Waby^E^ 

= Eh-iaEa-ib-i [Eia-i, Eca] Ea-ibEb-la-'^ 

■ Eh-iaEcarcb-^{a^^) ^ E,.„-iEh-la-i 

■ Efj-iaEcarca-i{b~^) ^ Eca-iEfj-i^-i . 

(v) ifd^b, 

{Wab~^EcbWab)~^Eca 

= Eh'laEa~^b~^E^b-i r^a-^{b) EcbEa-lbEb-ia-1 

■ Eh-iaEa-ib-^Ecb-i rcb{a~^) EcbEa-^bEb-^a-^ 

■ [Eb-^ai Eca-A- 

(vi) ifd^h-\ 

{Wab'^Ecb-iWabY^Eca-^ 

= Efj-iaEa-^b-^EcaTca-^ib) ^ E^a-^E^-ibEb-'^a-'^ 

■ Eb-laEca rc6-l(a"^) Eca--^Eb-ia-l 

■ Eb-laEca [Ecb-l : Ea-lb-'^] -^ca-l -^fe-la-l 
• [Eb-^a: Eca]- 
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Since these equations follows from easy calculations, we omit the details. In the case 
where c = a ot c = b, observing 

{Wab'^EcdWabY^Ecod" = [Wab'^E^d-^habEcdWab) " [Wab'^ hab'^Wab) 

■ {Wa-^b-^'^EcdWa-^b-^Y^EcTd" , 

and Lemma 12.21 above, we see that {wab^^EcdWabY^Ec'yd'' is also rewritten with the 
relators of the Gersten's presentation. For the case tllc-^^, c^^, d^"^} = 8, we have 

Lemma 2.3. 

{Wab'^EcdWabY^Ecd = -Efe-ia-E'a-lfe-i [Eba-'^ i Ecd-^] Ea-ibEb^^a-^ 

■ Eh-ia [-^a-lfe-i, -£^cd-i] Ei,-la-i ■ [-Efe-ia, -Ecd-i]- 

Next, we consider how rewrite the relators [EabjE^d], Tadb) and hab of the Gersten's 
presentation with the relators (R2-1), . . . , (R4-1) of the reduced presentation. First, 
by an easy calculation, we see that the (R2) type relator [Eab, E^d] is rewritten as a 
conjugate of one of the relators (R2-1), . . . , (R2-8). For example, 

[Eij-i, Ekj-i] = Eij-iEkj-i [Eij, Ekj] EijEkj. 

For the relators rac{b) and hab, we use 

Lemma 2.4. 

(i) rac'i{b) = {Ef,c-iEac-irac{by^ EacEbc) ■ [Ebc-i,Eac-i], 
(ii) ha-ib = Wab~^habWab, hab'^ = Wab'^Kb^^Wab- 

Finally, we consider two type of equations induced from elements of R: 
{wab~^rcd{e)wab)~^rc'rd''{e") and {wab~^hcdWab)~^hc'^d'^ 
where a is the monomial map defined by Wab- Observe 

rc-d-ie'') = S^^ ■ {Wab'^EceWab Wab~^ E^e'^Wab) 

■ iWab~^rcd{e)Wab) 

■ {Wab'^EcdEedWab Si W ab~^ E ed~^ E cd~^ W ab) 

■ {Wab'^EcdWab S2 W ab~^ E ^d'^ W ab) " ^3 



(4) 



where 



'^Ece~^Wab) '^Ec'^e" ^, S2 {Wab ^Eed-iWab) ^E^^d" ^, 



Si := [Wab 
-SS := {Wab~^Ec,d--^WabY^Ec<'d'^~^ ■ 

Considering the equation in R^^, and tensoring it with Cp in R^^ ®z Hi, we obtain 

'^c-d-(e'^) ®ep = sY ® Cp + {Wab'^EceWab W ab'^ E ^e'^ W ab) ® Cp 

+ {wab~^rcd{e)wab) ® ep 

+ {Wab'^EcdEedWab -H W ab~^ E ed~^ E cd'^ W ab) ® Cp 
+ {Wab'^EcdWab S2 W ab'^ E ^d"^ W ab) (S) Cp + S3 (g) Cp 

For convenience, we denote this equation by (a, 6, c, d, e) ® Cp. Similarly, we define 
(a, 6, c, d, e) ® e*. 
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We also consider 



(5) 



where 



t3 

h 



{Wab'^EdcWab t2 W ab'^ E dc'^ W ab) 
{Wab'^EdcE^-ldWab h Wab'^E^-ld'^Edc'^Wab) 
{U]ab~^ Ed-ic'^ Ecd^^Wab ti Wab~^ EcdEd'^cWab) 
[Wab~^Ed-ic~^Wab h Wab'^Ed-icWab) " ^6 



E[d-^)'y[c-^Y{w~^Ed~^c~^Wab) \ 
Ed" c" {W^b EdcWab ) ~ \ 
{'^abEcdWab)~^Ec'yd'^ , 



E{c-^Yd<" {w^f^Ec-idW, 



ab) 



-1 



-'E 



[WabEdc-^Wab) 
("^ab Ed'^cWab)~^E(d~i\<Tr''- 



For convenience, we denote by {a, 6, c, (i} ® e* the equations obtained by considering (0) 
in R^^ , and tensoring it with e* in R^^ ®z H*^. We often use these equations in Section 
inito reduce the generators of Hi{R, M)ji^^^+p^ for M = Hi and HI. 



3. The Proof of the main theorem 

First we consider H2{Aut~^ Fn, Hi) for n > 6. Let F, R and R be as above. Then we 
have an exact sequence 

l^R^F ^ Aut+F„ ^ 1. 

This sequence induces a homological five-term exact sequence 

H2{F,Hl) ^ H2{Ant+F,,HL) ^ H,{R, Hl)j,,,+p^ 

^ H,{F, Hl) iJi(Aut+i^„, Hl) ^ 0. 

of Z-modules. Since a Z-equivariant homomorphism between L-modules is naturally 
considered as a L-equivariant homomorphism, we see that this sequence is an L- 
equivariant exact sequence. Since F is a free group, H2{F,Hl) = 0. Furthermore 
Hi{Ant~^ Fn, Hl) = from our results of 0. Hence we have an L-equivariant short 
exact sequence 

^ i/2(Aut+F„, Hl) ^ H^{R, Hl)p,^,+f,^ ^ H^{F, Hl) ^ 0. 

Since F is a free group of rank 2(n^ —n), and since Hl is a free L-module of rank n, we 
see H^{F, Hl) is a free L-module of rank 2n{n'^ — n) —n. Hence, by universal coefficients 
theorem, we have Hi(F,Hl) — L®^'^"^" -n)-n}_ gj^j^g L [s a principal ideal domain, we 
can apply the structure theorem to any finitely generated L-modules. Therefore our 
required result H2{Avit~^ Fn, Hl) = follows from 

Proposition 3.1. For n > 6, 

H,{R,Hl)j,^,+f„^L^^'-^-'-^-1 

We prove this proposition in Subsection KllI Then, observing the homological Lyndon- 
Hochschild-Serre spectral sequence of 

(6) 1 ^ Aut+F„ ^ Aut F„ {±1} ^ 1, 

we obtain iJ2(Aut F„, Hl) = for n > 6. 



8 



TAKAO SATOH 



Next we consider H2{Aut^ Fn, HI) for n > 6. Similarly, we obtain a homological 
five-term exact sequence 

^ H,{F, HI) ^ iJi(Aut+F„, HI) ^ 0, 

of L-modules, and from the results of [Sj, 

^ i/2(Aut+F„, HI) ^ H^{R, i/^Aut+K ^ H,{F, HI) ^ L ^ 0. 

Since we have Hi{F,Hl) ~ ^®{2n(n2-n)-n}^ required result i/2(Aut+F„, = 
follows from 

Proposition 3.2. For n > 6, 

We prove this proposition in Subsection IH. 21 Then observing the homological Lyndon- 
Hochschild-Serre spectral sequence of (jHl), we obtain if2(Aut F„, HI) = for n > 6. 

3.1. The proof of Proposotion 13.11 

In this subsection, we prove Proposotion 13.11 Since the map Hi{R,Hl)p^^^+p^ — ^ 
Hi(F, Hl) = -n)-n} -g subjective, Hi{R, Hl)j^^^+p^^ contains a free L-submodule 

which rank is greater than or equal to 2n{n^ — n)—n. To show it is just 2n{n'^ —n)—n, 
it suffices to show that Hi{R, Hl)p^-^^+p^ is generated by just 2n{n^ — n) — n elements. 
Let R^^ be the abelianization of R. We also denote by r the coset class of r G -R. By 
definifition, we have Hi{R, HL)Ant+F„ = ^^^^Ant+Fn^L, and see that 

g ;= {r (g) Cp I r G -R, 1 < p < n} 

is a generating set of R^^®p^^j^^_+p^Hl as a L-module. In the following, we reduce the 
elements of (£. We use = for the equality in R^^^j^^^+p^Hp. 

Step 0. In the reduction of the generators of R^^^j^^^j^^+p^Hp, we often use the 
following lemmas. 

Lemma 3.1. For n > 3, 

{Ei±ij r Ei±ij-i) e, 

{Ei±ij-i r Ei±ij) ® e 

Proof of Lemma \S. 1\ For any a G Aut'''F„, r G R^^ and h & H, we have r ■ a ® h = 
r^a-h. Then observing the equation r-a®h = a~^ra®h induced from the definition of 
the action of Aut'''F„ on W'" , we obtain the required results by substituting a = Ei±\j±\ 
and h = Cp . □ 




p = i, 

p^i, 
p = i. 
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Corollary 3.1. For n > 3, 

0, p^i, 



±r(g)ej, V = h 
0, p^i, 



r ® 




p ^ hi, 


=l=r 




p = i, 


±r 


® Cj, 


P = j, 


r 






±r 




p = h 


=l=r 




p = j- 



Proof of Coro//ara l^.il Observing 

[a, r]® Cp = ara^^r^^ ® = (arcr""^) ® — r ® 
for cr G -F and r G -R^*^, and Lemma fH. If we immediately obtain the required results. □ 

Similarly, we have 
Lemma 3.2. For n > 3, 



{wi±ij rWi±ij ^) ® Cp 



[Wi±ij-i rwi±ij) (K> Cp 



Corollary 3.2. For n > 3, 

{0, 
— r (g) Cj =F r (g) Cj, p = 
±r Cj — r Cj, p = j. 

{0, P7^^,j, 
-r (g) Cj ± r (g) Cj, p = i, 
=Fr (8 Cj — r ® e-,-, p = j. 

Considering any relator of (R2) of the Gersten's presentation is conjugate to one of 
the relator of (R2-1), . . . , (R2-8), or considering Lemma f2.4[ for any relator r = (R2), 
(R3) and (R4), we can rewrite a element r ® Cp with the relators (R2-1), . . . , (R4-1) 
using Lemmas 13.11 and 13.21 The computation is easiest explained with examples, so we 
give three examples. 

[Eij-i, Ekj-i] (g) Cp = {Eij-iEkj-i- [Eij, Ekj] EijEkj) (g> Cp, 

[Eij,Ekj]®ep, P^i,k, 
[Eij, Ekj] (g Cp - [Eij, Ekj] (g Cj, p = i, k. 

rij-i{k) (g Cp = {{Ekj~iEij~irij{k)'^EijEkj) ■ [E^j-i, Eij^i]} (g Cp, 

-Tijik) (g Cp + [Eij, Ekj] (g Cp, p^ i, k, 

-rij{k) (g (cp - Cj) + [Eij, Ekj] (g (cp - Cj), p = i, k. 
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hij(g)ep, P^hj, 
hi-ij ® Cp = {wij~^ hijWij) (g) Cp = hij (g) Cj, P = i, 

-hij (g) Cj, p = j. 

Step 1. First we consider the generators Wij"^ (g Cp. Observing the Gersten's compu- 
tation in P], we see that for any a,b,c, and d, the element {wab~^Ecd 'Wab)~^Ec<yd<^ G R 
is in the normal closure of (R2-1), . . . , (R4-1) in F, Hence 

s r/ 4 2 ~4\— 1 9-1 r/ —2 —4 2\— 1 4\i 
Wij = {{Wij Wjk Wij ) Wjk } ■ {{Wjk Wij Wjk ) Wij )| 

is also in it, and we see that 



- (2 Wi/ (g Cp) = - (wi/ (g Cp) 



is rewritten as a sum of the generator r ® Cp for r = (R2-1), . . . , (R4-1). Therefore we 
can remove the generators Wij^ (g Cp from the generationg set 

Step 2. Here we show that the generators r ® Cp for r = (R2-1), . . . , (R2-8) is zero 
or equal to one of the generators ri±ij{k^^) (g Cp. We have 

Lemma 3.3. For n > 6 and distinct i,j, k, I and m, 
(i) (R2-2): 

0, P^i.k, 

[Eij, Ekj] (g Cp = <^ -Tkjil) ® ej, P = i, 



rij{l)®ej, p = k. 



(ii) (R2-3), (R2-4): 



0, P7^i,k, 
[Ei-ij, Ek±ij] (g Cp = rk±ij{l) (g Cj, P = i, 

=Frj-ij(/) (g Cj, p = k. 



(iii) (R2-1): 

[Eij, Ei-ij] (g Cp = 

(iv) (R2-6): 



Pi^i, 

~rij{k) ® Cj — ri~ij{l) Cj, p = i. 



0, P^i,k, 
[Eij, Eki] (g Cp = <^ ~rki{m) (g e^-, p = 

rij(m) (g ez, p = k. 



r) (R2-7), (R2-8): 



0, p^i,k 
[Ei-ij, Ek±n] (g Cp = rk±ii{m) (g e^-, P = ii, 

±rj-i,(m) (g e;, p = k. 
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[Eij,Ei-ik] ®ep = 



(vi) (R2-5): 

0, p^i, 
-rij{l) ® Ck - ri~ik{m) ® Cj, p = i. 

Proof of Lemma 51 Here we prove (i). First we consider the case p ^ i,k. Since 
n > 5, we can choose a number / G {l,...,n} such that I ^ i,j,k,p. Set r : = 
Eij-i[Eii, Eij] G R. Since [r, Ekj] is in R, and since p i,k, we have 

[Eij, [r, Ekj]] ® Cp = 0, [r, E^j] ® = 

by Corollary Then, using the formula ^ repeatedly, we see 

[Eij, Ekj] ® Cp = {[Eij, [r, Ekj]] [r, Ekj] [E^j, Ekj]) Cp, 
= [[Eii, Eij], Ekj] Cp, 
= [EiiEijEiC^ Eij^'^ , Ekj] Cp, 



{[Eii,[EijEii Eij , Ekj]][EijEii Eij , Ekj][Eii, Ekj]) ® Cp, 



{[EijEii ^Eij \ Ekj] [Eii, Ekj]) ® Cp 



= {[Eij"'^ , Ekj][Eir'^ , Ekj][Eij, Ekj][Eii, Ekj]) ® Cp, 
= [Eij"'^, Ekj] ® Cp + [Eir^, Ekj] ® Cp + [Eij, Ekj] ® Cp + [En, Ekj] ® Cp. 
On the other hand, by ((2|) we have 

1 = [EijEij^^ , Ekj] = [Eij, [Eij'\ Ekj]][Eij'~^ , Ekj][Eij, Ekj]. 
Since p I, we see [Eij, [Eij~^, Ekj]] C?) Cp = by Corollarv 13.11 and hence 

[Eij, Ekj] ® Cp + [Eij^^, Ekj] (g) Cp = 0. 

Similarly, since p i, 

[Eii, Ekj] ® Cp + [Eir\ Ekj] ® Cp = 0. 

Therefore we obtain [Eij, Ekj] ® Cp = 0. 

Next we consider the case p = i. Since [[Ekj, Eij],rkj{l)] = in R^^, and since 
[Eij, rkj{l)] ® ei = Tkjil) ® Cj by Corollarv 13.11 we have 

[Eij, Ekj]®ei + rkj{l) ® Cj 

= {[Eij,rkj{l)][Eij,Ekj][[Ekj,Eij],rkj{l)]) ® Ci, 

= [Eij, [Eki,Eij]]®ei, 

= {[Eij, Eki][Eij, EijEki-iEij-i][[EijEki-iEij-i, Eij], Eki]) ® Cj, 
= {[Eij, Eki] [Eij, EijEki-iEij-i]) (g) Cj, 



= ([Eij, Eki][Eij, Eki-i][Eij, Eij][Eij, Eij^i]) Cj 

= {[Eij, Eki] + [E^j, Eki-i]) ® + {[Eij, Eij] + [Eij, Eij-i]) ® a. 

Since we have 

1 = [Eij, EkiEki-i] = [Eij, Eki][Eij, Eki-i][[Eki-i, Eij], Eki], 
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and since [[E^i-i, Eij], Eki] = by Corollary EUl we see 

{[Eij, Eki] + [Eij, Eki~i]) ® = 0. 

Similarly, 

{[Eij, Eij] + [Eij, Eij^i]) ® = 0. 

Hence we obtain [Eij, Ekj] Cj = —rujil) ® Cj. Furthermore changing the role of i and 
k in the equation [E^j, Eij] ®ei= r^j^l) ®ej, we also obtain [Eij, E^j] ®ek = fijil) ®ej. 

Similarly, we can show (ii), (iv) and (v). We remark that to show (iv) and (v), we 
need n > 6 since we use six distinct generators of the free group F„. Then using these 
results, we obtain (iii) and (vi). Since the calculations are similar to that above, we 
leave it to the reader for exercise. (For details, see [H].) □ 

By the lemma above, we can remove the generators r^Cp for r = (R2-1), . . . , (R2-8) 
from the generationg set C 

Step 3. Here we consider the generators ri±ij{k^^) ® Cp for p ^ i. 
(3-a) The case p ^ i,k. 

First we consider the case p = j. Observing (i) of Lemma EISl we see that rij{l) ® 
doesn't depend on the choice of a number / such that / ^ k. On the other hand, 
since n > 5, there exists another number m such that m ^ k, I. Similarly, we have 

[Eij, EjYij] <S) Cm 

= Tij{k) Gj = "rijil) ® Cj from (i) of Lemma VA.'Al This shows that 
rij{l) (S) Cj doesn't depend on the choice of a number / such that / 7^ Futhermore, 
using the relator rkj{l~^) instead of Vkjil) in the proof of (i) of Lemma EISl we also 
obtain 

{0, P7^i,k, 
-rkj{l~^) ® Cj, p = i, 
rij{l-^)®ej, p = k. 

Hence we can set 

rij{-) (g) Cj := rij{k) (g) Cj = rij{k^^) ® Cj 
for distinct i and j. Similarly, observing (ii) of Lemma fH.H| we can set 

^i-^ji') ® '■= ri-ij{k) (g) Cj = ri~ij{k^^) (g) Cj 

for distinct i and j. 

For the case p ^ j, observing (iv) and (v) of Lemma 13. 3[ we can set 

Tiji-) (g Cp ■.=rij{k) (g Cp = rij{kr^) (g Cp, 
fi-iji') (g Cp ■.=ri~ij{k) (g Cp = ri-ij{k~^) (g Cp. 

(3-b) The case p = k. 

Set 

Sijk ■= rij{k) (g Cfe - rij{-) (g - rik{-) (g Cj. 
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We show that Sijk = in R ®^^^+p^Hl. For distinct /c and /, the equation 

{xu Xj,Xi, Xj, Xk) <S) Cfc is given by 

rii{k) ®ek = ® + {wij'^EikWij wif^Eik'^wij) (g) 
+ {wi~^rij{k)wij) ® Ck 

+ [wif'^EijEkjWij si wij'^Ekf^Eif^wij) (g)efc 
+ {wif^EijWij S2 wif^Eif^wij) ® Cfc + S3 (g) Cfc 

where 

si := {wif'^Eik-iWijY'^Eik'^, S2 := {wif'^ Ekj-iWijY^ EkC^ , 
S3 := {wif^ Eij-iwij)~^ EiC^ . 

Then using Lemmas 13.11 and 13.21 repeatedly, we obtain 

(8) ruik) ®ek = njik) ® + Si (g) e/ + S3 (g) e^. 

On the other hand, using Lemma f2. 31 we see 

si = {wif^ Eik-iWijY^ Eik~i 

= Ej-nEi^ij-i [Eji~i,Eik] Ei-ijEj-n-i ■ Ej-n [Ei-ij-i, Eik] Ej-n-i ■ [Ej-n, Eik], 

and hence 

si (g e; = rik{-) (g e; - rjfc(-) (g ej. 
Furthermore, applying (vi) of Lemma [2.21 to S3, we have 

S3 = {wij'^Eij-iWij)~^Eii-i 

= Ej-iiEi-ij-iEiirii~i{j) Eii-iEi-ijEj-n-i ■ Ej-iiEiirij-i{l~^) En-iEj-ii-i 
■ Ej-nEii [Eij-i, Ei-ii-i] Eii-iEj-n-i ■ [Ej-n, Eu], 

and hence 

S3 (g Cfc = rii{-) (g Cfc - rij{-) (g Cfc. 

Substituting these results into (jHl), we obtain Sijk = Suk- 

By the same argument, considering the equation {x'[^ , Xj, Xi, Xj, Xk) (g e^, we obtain 
Sijk = —Silk, and 2Sijk = 0. Then 2 is invertible in L, we obtain Sijk = 0, i.e., 

rij{k) (g Cfc = rij{-) (g Cfc + rjfc(-) (g e^. 

Similarly, considering the equations {x^^, xi, Xi, Xj,xi) (g Ck and x/, x;, Xj, xf^) (g 
Cfc, we obtain 

rij{k~^) ®ek = rij{-) (g + rjfc(-) (g e^, 
ri-ij(A;=^^) (g Cfc = ri-ij(-) (g + rj-ifc(-) (g 

respectively. (For details, see 1^.) 

By the argument above, we can remove the generators rj±ij(fc^^) (g Ck from the gen- 
er at long set C 

Step 4. Here we consider the generators hij (g Cp. 
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First we consider the case p From Lemma EHl we have 

[wij'^,Eik] = {wij~^Eik~iWij)~~^Eik-i 

= Ej-iiEi-ij-i [Eji^i, Elk] Ei^ijEj-ii^i 

■ Ej^ii [Ei~ij~i, Elk] Ej-ii-i ■ [Ej-ii, Elk], 

and hence 

(9) [wij'-^, Elk] ®ei = -rji{-) ® Ck - ri~ij{-) 6^ + rj-ii(-) (g) Cfc. 
On the other hand, observing Q, we have 

[wif^,Eik] = [wif^ Eikhij'^ Eik-iWij) ■ {wif^hijWij) ■ [wi-ij,Eik]. 
Using Lemmas 13 . 1 1 and 13 . 21 we have 

{wif^hijWij) ®ei = hij (g) eu 

(wif^Eikhif^Eik-iWij) ®ei = -hij ® ci - hij ® Ck 
Furthermore, computing [wi-ij, Eik\ (g in a way similar to Q, we have 
[Wi-ij, Elk] ®ei= rj-ii{-) (g) Cfc + rij{-) ® Ck - rji{-) ® Ck- 

Hence 

(10) Elk] ®ei = -hij ®ek + rj^ii{-) ® Ck + rij{-) ® Ck - rji{-) ® e^. 
Comparing (P) with (fTIUl . we obtain 

hij ®ek = -rij{-) ®ek- ri-ij{-) ® e^. 

Next we consider the casep = i. Applying (iv) of Lemma l2.2l to {{wij^^ Eki~iWij)~^ Ekj}® 
Cfc, we see 

[wij^^ Eki-^WijY^ Ekj = Ej^iiEi^ij-i [Eji-i, Eki] Ei-ijEj-ii-i 

■ Ej-iiEkirkj-i{i~^) Eki-iEj-ii-i 

■ Ej-iiEkirki-i{j^^) Eki-iEj-ii-i, 

and hence 

^^^^ {{wij~^Eki-iWij)~'^Ekj} ®ek = -rji{-) ®ei + rkj{i~^) ®ek + rkj{i~^) ® ti 

+ ^ki^r^) (g Cfc + rki{-) ® ti- 

On the other hand, using Q, we have 

{wij'^Eki-^WijY^Ekj = [wij"^ EkihijEki-iWij) ■ {wij~^hij~'^Wij) 

■ {wi-ij-\~^ Eki-\Wi-\j-\)~^ Ekj. 
Tensoring both hands side of the equation above with e^, we have 

(12) hij ®ei = {{wij'^Eki~iWij)~^Ekj} ® Ck - {{wi-ij-i^^ Eki-^Wi-ij-i)"'^ Ekj} ® Ck- 
Applying (iii) of Lemma IT^ to {wi-ij-i'^ Eki-^Wi-ij-iY^ Ekj, we see 

{wi-ij-i~^ Eki-^Wi-ij-\Y^ Ekj = Eji-iEij [Ej-ii, Eki] Eij^iEji 

■ Eji-iEkj-i Tkjii) ^ EkjEji 

■ Eji-iEkj-i rki{j) ^ EkjEji 
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and 

^^^^ {{wi-ij-i~^Eki-iWi-ij-i)~^Ekj} ®ek = rj-ii(-) ® - rkj{i) ®ek + rkj{-) ® ej 

-rki{3)®ek + rki{i)®ej. 

Substituiting (fTTj) and ()13|) into ()12|) . we obtain 

hij ®ei = -rj-ii{-) ®ei- rji{-) (g) Ci + rkj{i) ® Cfc + rkj{r^) (S) 
+ rki{j) ® Cfc + rfci(j~^) (g) Cfc - rfcj(-) (g) e^- + rki{-) ® 

- rki{j) ® + rfcj(i~^) (g) Ci 

Similarly, considering {(t(7jji?fcj-iWjj-i)~^ Ekj-i} (g> e^, we have 

hij (g = rj-ii(-) (g + rji(-) (g + rfcj(i~^) (g + rkj{i) (g 

- (g Cfe - rfei(j"^) (g Cfc - rfci(-) (g Ci + rkj{-) (g 
+ '^fcil^"^) ® (^j - rkiij'^) (g ej 

By the argument above, we can remove the generators hij (g Cp from the generationg 
set (£. 

Step 5. Here we consider the generators rj±ij(A;^^) (g Cj. 

For convenience, we use the following notation. Let V be the quotient L-module of 
®Aut+F„-f^i by the L-submodule generated by the elements rj±ij(-) (g for k ^ i. 
We use = for the equality in V. 

First we consider the equation {xi,Xk,Xi,Xj,Xk) ® Cj for distinct A; and /. It is 
given by 

Tijil) (g Ci = Si'^ (g Ci + [wik'^EikWik Wik'^Eik~^Wik) (g 

+ {wik~^rij{k)wik) (g Ci 

+ {wik'^EijEkjWik si wik'^E^^Eij'^wik) (g Ci 
+ {wik'^EijWik S2 wik~^Eij''^wik) (g Ci + S3 (g 



where 



Si ■■= {wik ^Eik-iwik) ^Eii \ S2 := (wik ^Ekj-iWik) ^Eij \ 



S3 := (it'ifc ^Eij-iwik) ^Eij ^ 
Then using Lemmas 13 . II and . 2\ we obtain 

(14) rij(/) (g Cj = rij(fc) (g Cj + si (g + S2 (g - S2 (g e; + S3 (g Cj. 

By an argumet similar to that in (3-b), we can compute 

Si (g Cj = rii{-) (g Cj - rik{-) (g = 

and 

S3 (g = -rfci(-) (g - n-ifc(-) (g + rfc-ii(-) (g = 0. 
On the other hand, using 0, we have 

■S2 = {wik^^ EkjhikEkj-iWik) ■ (wik^'^hik'^wik) ■ {wi-ik-i'^Ekj-iWi-ik-iy^Eij-i, 
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and hence 

S2 ® Cj = {{wi-ik-i'^Ekj-iWi-ik-iy^Eij-i} (g) ej, 

S2®ei = {{wi-ik-i'^Ekj-iWi-ik-iy^Eij-i} 0ei + hik ® e^, 

= {{wi-^k-^~^Ekj-iWi-ik-i)~^Eij-i} (g) e; - rik{-) ® cj - r;-ifc(-) (g) ej. 
Then, applying (ii) of Lemma ESI to {wi-ik-i~^Ekj-iWi-ik-i)^^Eij^i, we see 
{wi-ik-^~^ Ekj-iwi~ik^\)~^ Eij-i = Eki-iEik [Ek-ii,Ekj\ Eik-iE^ 

■ Eki-i rij{k) Eki ■ EijEki-i rkj-i{l) E^iEij-i, 

and hence 

S2 ® Cj = rij{-) (g Cj - rkj{-) (g Cj = 0, 

S2 (g e/ = rkj{-) (g e; + rfc-i;(-) (g + rij{k) (g e; 

- rkj{l) (g - rfcj(-) (g - rik{-) (g - n-ife(-) (g e^-, 
= '^fci(-) (g + rfc-i,(-) (g + rij{k) (g e; 

- rfej(-) (g - rfci(-) (g e^- - rkj{-) (g - (g e^- - n-ifc(-) (g ej, 
= rij{k) (g e;. 

Substituting these results into (HH), we obtain 

(15) rij{l) (g Cj = rij{k) (g - ^^(fc) (g e^. 

Similarly, considering the equations {x'[^ , Xi, Xi, Xj, Xk) (g e/, (xfc, x;, Xj, Xj, x^"^) (g Cj 
and (x^'^, Xfc, a;~^, x^, x^'^) (g e^, we obtain 

(16) rij{k) (g Ci = n-ij(i) (g - ri-ij{k) (g e/, 

rij(A;~^) (g Ci = rij{l) (g - r^-ijil) (g e^, 

rj-ij(A;"^) (g Cj = ri-ij-(/) (g - rij{k'^) (g 

From the equations above, we see that V is generated by ri±ij{k) (g Cj. We reduce 
these generators of V more. On the equation (fTH|) . exchanging the roles of k and /, we 
obtain 

Tijik) (g Ci = rjj(/) (g - Tkjil) (g Cfc, 

and hence 

rkjipj (g Cfc = -rij{k) (g e;. 

For any j G {1, . . . , n}, choose a number G {1, . . . , n} such that /ij ^ j and fix it. 
Then we have 

^tM^jik) (g e^^ = -rkjifXj) (g Cfc, rij(A;) (g = rij(/ij-) (g - rfcj(/ij) (g e^. 
Furthermore, from (fT^ . we have 

ri-ij{k) (g Cj = rfcj(/ij) (g Cfc + ri-ij{fij) (g e,. 
This shows that the L-module \^ is generated by 

Tajifij) (g e^, (1 < a < n, a 7^ j,/ij) 

and 

TfS-ijifij) (g 6/3, (1 < /5 < n, /5 7^ j). 
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Therefore we conclude that the generating set € of (8>Aut+F„-^i is reduced to 

{ri±ij{-) (S)ep\p^i} U {r-ajil^j) ® e« | 1 < j < n} U {rp-ijifij) \ l< P <n}. 

The number of the generators above is just 2n{n'^ — n) — n. This completes the proof 
of Proposition 13.11 □ 

3.2. The proof of Proposotion 13.21 

In this subsection, we prove Proposotion 13.21 The outline of the proof is similar to 
that of Proposotion 13.11 Since the image of the map if2)Aut+F„ ~^ Hi{F,Hl) is 

isomorphic to the free L-module of rank 2n{n^ — n) — n — 1, Hi{R, H1)f^^^+p^ contains 
a free L-submodule which rank is greater than or equal to 2n{n'^ — n) — n — 1. To show 
it is just 2n{v? — n) — n — 1, it suffices to show that Hi{R, Hijf^^^+p^ is generated by 
just 2n{n'^ — n) — n — 1 elements. We have Hi{R, -ff2)Aut+F„ = -R^^®Aut+F„-^L5 see 
that 

(2* := {r (g) e* I r e -R, I < p < n} 

is a generating set of -R^^®Aut+F„-^L- the following, we reduce the elemets of £*. We 
also use = for the equality in R^^(^p^-^^+p^Hl. 

Step 0. By an argument similar to that of Step in Subsection 13. H we have 
Lemma 3.4. For n > 3, 




Corollary 3.3. For n > 3, 





Lemma 3.5. For n > 3, 
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Corollary 3.4. For n > 3, 

{0, P^hj 

-r (g) e* =F r (g) e*, p = i 

±r (g) e* - r (g) e*, p = j, 

0, Pi^hh 

[Wi±ij-i,r] (g) e* = -r (g) e* ± r (g) e*, p = 

=Fr (g e* - r (g e*, p = j- 

Considering any relator of (R2) of the Gersten's presentation is conjugate to one of 
the relator of (R2-1), . . . , (R2-8), or considering Lemma f2 .41 for any relator r = (R2), 
(R3) and (R4), we can rewrite a element r (g e* with the relators (R2-1), . . . , (R4-1) 
using Lemmas 13. II and 13.21 

Step 1. First we consider the generators Wij'^ (g e*. By the same argument as that 
of Step 1 in Subsection 13.11 we see 

Wi/ (g e; = ^ 2 ® e; = ^ Wij^ ® 

is rewritten as a sum of the generators r (g e* for r = (R2-1), . . . , (R4-1). Therefore we 
can remove the generators Wj^^ (g e* from the generating set €*. 

Step 2. Here we show that the generators r (g e* for r = (R2-1), . . . , (R2-8) is zero 
or equal to one of the generators ri±ij{k^'^) (g e*. We have 

Lemma 3.6. For n > 6 and distinct i,j, k, I and m, we have 
(i) (R2-6): 

[Eij, Eki] (g e* = <j rki{m) (g e*, p = j, 
\-rij{m)®el, p = l. 



(ii) (R2-7), (R2-8): 



(iii) (R2-5): 



0, P^j^l 
[Ei-ij, Ek±H] ® e; = <j -rfe±ii(m) ® e*, p = j, 

=Frj-ij(m) (g e^, p = I. 



0, P^ j, k, 

[Eij, Ei-ik] (g e* = <j ri-ifc(/) ® e* , p = j, 
rij{l)®ei, p = k. 



(iv) (R2-1): 



[Eij,E,-ij]^e; 



0, P ^ J, 

rij{k)(g)e* -ri-ij{l)(g)ei, p = j- 
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(v) (R2-2): 



e. 



V 



(vi) (R2-3), (R2-4): 

[Ej-ij-,Efc±ij] ® e: 



V 



0, P ^ J, 

Tkj (0 ® e* - {m)(g)el, p = j. 



0, J, 
-rk±ij{l) ® e* =F ri-ij{m) ^ el, p = j. 



Since this Lemma is proved by an argument similar to that in Lemma EISl we omit 
the details. (For details, see Pj.) 

By the lemma above, we can remove the generators r®e* for r = (R2-1), . . . , (R2-8) 
from the generationg set CB*. 

Step 3. Here we consider the generators ri±ij{k^^) e* for p ^ j. 
(3-a) The case p ^ j, k. 

First we consider the case p ^ k. By an argument similar to that of (3-a) in 
Subsection 13.11 observing the results of Lemma 13. 6| we can set 

rij{-)0e; ■.=ri,ik^') e;, 
ri-ij(-) (g) e* ■.=ri-ij{k^^) (g) e* 

for p 7^ j, k. 

(3-b) The case p = k. 

For the case p = k, set 

Sijk ■= rij{k) ®el- rij{-) ® - rkj{-) ® e*. 

By the same argument as that of (3-b) in Subsection 13. ![ observing the equations 

{xf^, Xj, Xi, Xj, Xk)®e*j., we obtain S**^-^ = 0. Furthermore, observing (x^^, xi, Xi, xj, xi) ® 
el and {x~^ , xi, xi, Xj, x"^^) e^, we obtain 



rij{k ^)0el = rij-(-) ® el - rk-ij{-) ® e- , 
ri-ij{k^^) ®el= ri-ij{-) O =F rk±ij{-) ® e*. 



By the argument above, we can remove the generators ri±ij{k^^) (g) el from the gen- 
erationg set (£*. 

Step 4. Here we consider the generators hij^e* for p ^ i,j. By an argument similar 
to that of Step 4 in Subsection 13.11 considering the elements [wij~^, E^i] ® e^*, we obtain 

hij ®el = rij{-) ®el + ri-ij(-) (g) e^. 

The cases where p = i or j are mensioned in Step 6 later. 

Step 5. Let V be the quotient L-module of R^^®p^^^+p^Hl by the L-submodule 
generated by the elements rj±ij(-) ® el for k ^ j. Then from the argument above. 
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the elements ri±ij{k'^^) e*, hij ® e* and hij e* generate V. Here we reduce these 
generators of V. We use = for the equahty in V. 

First, considering the equation {xi,Xk, Xi, Xj, Xk) (S> e* in a way similar to that of Step 
5 in Subsection 13.11 we have 

(17) rik{l-^) 0el = -rij{k) ® e* + rij{l) ® e*. 

Similarly, considering (x^'^,Xj, Xi, Xk, Xj)®el, {xi,Xk, x^'^, Xj, Xk)'^e* and {x^^,Xj, x~'^,Xk, 
el, we obtain 

(18) rik{l-^) ®el = TikU) ^el + ri,{l) ® e*, 

(19) r,-ifc(/-i) (^el = -n^ijik) ® e* + ^-1^(1) ® e*, 

(20) ri-ifc(/^i) ® e* = ri^ikU) ® e* + r,-i,(/) ® e* 

respectively. Hence we see that the L-module V is generated by rj±ij(fc) Cg) e*, /ijj ® e* 
and /ijj ® e*. 

Substituting (fT^ into (fTTj) . and substituting into (fnijl . we obtain 

(21) ri±ik{j) 0el = -ri±ij{k) ® e*. 

On the other hand, considering the equation (x/, x^, Xj, Xj, x^^) ® e*, we obtain 

rij{l~^) ® e* = Tijik-^) ® e* + ^^(/-i) ® el 

Hence, rewriting each term of the equation above as a sum of ^0/3 (7) ®e^, (1 > a, 7 > 
n), using dTTj), and using (j^D), we have 2(rjj(fc) (g)e* + rjfc(0 ® -''^ji(0 ® <2j) = 0- Since 
2 is invertible in V, we obtain 

(22) rij{k) ® e* + rife(/) ® el - rij{l) ® e* = 0. 
Similarly, considering (xj, X;~\ x/, x-,-, x^) ® e*, we have 

ri-ij{k) (g) e* = rij{k) ® e* - ri-ik{l) ® el 

+ rikii'^) ^el + r-i-ijil) ® e* - rij{i-^) ® e*. 

Using (pTj) and (j22|l . we can reduce the equation above to 

ri-ij{k) ® e* + ri-ife(/) 6^ + ri-n{j) o = 0. 

Now, using the equations above, we show that each generator ri±ij{k)®e* is rewritten 
as a sum of the generators type of rj±ij(l) ®e* and ri±ij{2) ®e*. For distinct j. A; 7^ 1, 
wehaverjj(fc)®e* = -rifc(l)(g)e^+rij(l)(g)e*. Ifj = 1, we have ra(/c)®e* = -rjfc(l)®e^. 
If z = 1 and j, 7^ 2, then ry(fc) ® e* = -rifc(2) ® + rij(2) ® e*. Finally, if z = 1 and 
i = 2, we have ri2(fc) 63 = — rifc(2) (g) e^. Hence any generator rjj(fc) ® e* is rewritten 
as a sum of the generators rjj(l) ®e* and rij(2) ®e*. Similarly we see that ri-ij{k) ® e* 
is rewritten as a sum of the generators rj-ij(l) e* and ri-ij(2) e*. 

From the argument above, we see that V is generated by rj±ij(l) ® e*, ri±ij(2) ® e*, 
/ijj ® e* and hij ® e*, and hence R^^<^ji^^^+p^Hl is generated by these elements and 
ri±ij{-)®el. 

Step 6. Finally we consider the generators hij ® e* for p = Let V^' be the 
quotient L-module of ^^^®Aut+F„-f^L by the L-submodule generated by the elements 
ri±ij{-) ® el, ri±ij{l) (g) e* and ri±ij{2) (g e*. We use = for the equality in V. 
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For distinct i,j and k, the equation {xk, ^ ,Xi, Xj} ® e* is given by 
hk-ij ® e* = ts ® e* + (wki-i'^EjiWhi-i ^2 Wki-i^'^Eji^'^Wki-i) e* 

+ {wki-i~^EjiEi-ijWki-i h Wki-i'^Ei-if^Eji~^Wki-i) ® e* 
+ {wki-~i~^hijWki-i) ® e* 

+ t4 Wki-i'^EijEj-iiWki-i) ® e* 

+ (^i'fc^-l^^-Ei-l^"^U^fc^-l ^5 Wki-l'-^Ej-iiWki-i) 6* + tfj ® 6* 

where 

ti := Ej-ik{w~_^^^-iEj-ii-iWki-i)~^ , t2 := Ekj{w'i^l_iEi-ijWki-i)~^ , 

h ■= Ejk-ilwg^^^EjiWki-i)'-^ , U ■= {Wki-iEji-iWki-iy^ Ejk, 

h ■= {w^l-iEijiVki-iy-^Ek-ij, te := {w~l_^Ej-iiWki-i)~^Ej-ik-i. 

Observing Lemma 12.21 we see that all tm, (1 < m < 6), except for ^2 belong to the 
normal closure of the relators of (R2-1), ... , (R3-4). Hence, using Lemmas 13.41 and 
Lemmas 13.51 we obtain 

(23) hk-ij®e* = t2^e* + h,j®e*. 
From (0), we have 

= {wki-^^^Ei~ij~-LWki--^)~'^Ekj-i 

= {wki-^~^Ei-ijhki~iEi-ij-iWki-^) ■ (wki-i'^hki-i ^Wki-^) 
■ {wk-H~^ Ei-ij-iiVk-nY^ Ekj-i, 

and hence 

t^^ ®e* = {{wk-H~'^ Ei-ij-iWk-H)~^ Ekj-^} ® e* - hki-i ® e*. 
On the other hand, from Lemma f2.4| we have 

hk-ij ® e* = {wkf^hkf^Wkj) ®e* = -hkj ® el, 

hki-i ® e* = {wkf^hkf^Wki) ® e* = -h^i ® e^, 
and see that the element {{wk-^i~^ Ei-ij-iWk-^i)^^ Ei^j-i} G R belongs to the normal 
closure of the relators of (R2-1), . . . , (R3-4) by Lemma f2. 21 Therefore we obtain 

t2®e* = -hki ® el- 

Substituting these results into (f^ . we obtain 

(24) hij (S) e* = hki ® - hkj ® e^. 

Similarly, considering {xk, Xi,Xi, Xj} ® e* and {xk, xf'^,Xi, Xj} ® e^, we obtain 

(25) hij ® e* = hkj ® e* - hki ® e*, 

(26) hij e* = -hki ® 4 ~ ^kj ® e*, 

(27) hij e* = hkj ® + hki ® e*. 

Now we show that all hij e* and hij ® e* are rewritten as a sum of hij ® e*. 
First, from (j211), we see /ijj ® e* = — /ijj (8> e*. Exchanging the roles of i and j on 
(PUj) . we have hji ® e* = — /ifej ® — /ijti ® e*. Then substituting it into (fTTj) . we obtain 
/i-^Oe* = -hji®e*. Set /i(i, j) := hij®e*j + hij®e*. From (j211) and (j2II), ^(^,j) = /i(A;,i). 
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Similarly h{i,j) = —h{k,i) from (f^K|) and Since 2 is invertible in V, h{i,j) = 

and hence hij®e* = —hij®e*. For dintinct i, j 7^ 1, we have hij®e* = hij®e* — hii®e* 
from (j2Sl)- Furthermore, if j = 1, hn ®e\ = hu^e*. So we see that hij ®e* and hij ®e* 
are rewritten as a sum of the elements hu ® e* in V. 

From the argument above, we conclude that the generating set of -R^^®Aut+F„-f^L 
is reduced to 

{ri±ij{-) (g)ep\p j} U {ri±ij(l) (g) e* I i, j ^ 1} 

U {ri±i,(2) ® e* I 1, 2} U {/ly ® e* | j ^ 1}. 

The number of the generators above is just 2n{n'^ — — n — 1. Hence it is a basis of 
^^^'^Aut+Fn^L ^ fr^^ L-module. This completes the proof of Proposition I3.21 □ 
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